#include <bits/stdc++.h>
#define int unsigned long long 
using namespace std;

const int maxn = 1e6 + 10;
const int base = 131;
char s[2*maxn];
int n;
int h[2*maxn];
int bs[2*maxn];

int getHash(int l, int r){
	return h[r]-h[l-1]*bs[r-l+1];
}

void solve(){
	cin>>n;
	cin>>(s+1);
	memcpy(s+1+n, s+1, n); // 复制延长
	bs[0]=1;
	for (int i=1;i<=2*n;i++) {
		bs[i]=bs[i-1]*base;
		h[i]=h[i-1]*base+s[i];
	}
	set<int> st;
	int ans=0;
	for (int i=1;i<=n;i++) {
		int val=getHash(i, i+n-1);
		if (st.find(val)==st.end()) {
			ans++;
			st.insert(val);
		}
	}
	cout << ans <<'\n';
	
}

signed main(){
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	solve();
	return 0;
}
